GMRES On (Nearly) Singular Systems

Gmres on (nearly) Singular Systems

We consider the behavior of the GMRES method for solving a linear system Ax = b when A is singular or nearly so, i.e., ill conditioned. The (near) singularity of A may or may not affect the performance of GMRES, depending on the nature of the system and the initial approximate solution. For singular A, we give conditions under which the GMRES iterates converge safely to a least-squares solution...

Inexact GMRES for singular linear systems

Inexact Krylov subspace methods have been shown to be practical alternatives for the solution of certain linear systems of equations. In this paper, the solution of singular systems with inexact matrix-vector products is explored. Criteria are developed to prescribe how inexact the matrix-vector products can be, so that the computed residual remains close to the true residual, thus making the i...

Breakdown-free GMRES for Singular Systems

GMRES is a popular iterative method for the solution of large linear systems of equations with a square nonsingular matrix. When the matrix is singular, GMRES may break down before an acceptable approximate solution has been determined. This paper discusses properties of GMRES solutions at breakdown and presents a modification of GMRES to overcome the breakdown.

Spectral behaviour of GMRES applied to singular systems

The purpose of this paper is to develop a spectral analysis of the Hessenberg matrix obtained by the GMRES algorithm used for solving a linear system with a singular matrix. We prove that the singularity of the Hessenberg matrix depends on the nature of A and some others criteria like the zero eigenvalue multiplicity and the projection of the initial residual on particular subspaces. We also in...

Evaluating Singular and Nearly Singular Integrals Numerically